Generic Initial Ideals and Exterior Algebraic Shifting of the Join of Simplicial Complexes

In this paper, the relation between algebraic shifting and join which was conjectured by Eran Nevo will be proved. Let σ and τ be simplicial complexes and σ ∗ τ their join. Let Jσ be the exterior face ideal of σ and ∆(σ) the exterior algebraic shifted complex of σ. Assume that σ ∗ τ is a simplicial complex on [n] = {1, 2, . . . , n}. For any d-subset S ⊂ [n], let m revS(σ) denote the number of d-subsets R ∈ σ which is equal to or smaller than S w.r.t. the reverse lexicographic order. We will prove thatm revS(∆(σ ∗ τ )) ≥ m revS(∆(∆(σ)∗∆(τ))) for all S ⊂ [n]. To prove this fact, we also prove that m revS(∆(σ)) ≥ m revS(∆(∆φ(σ))) for all S ⊂ [n] and for all non-singular matrices φ, where ∆φ(σ) is the simplicial complex defined by J∆φ(σ) = in(φ(Jσ)).